Second International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice
نویسندگان
چکیده
Logical frameworks supporting higher-order abstract syntax (HOAS) allow a direct and concise specification of a wide variety of languages and deductive systems. Reasoning about such systems within the same framework is well-known to be problematic. We describe the new version of the Hybrid system, implemented on top of Isabelle/HOL (as well as Coq), in which a de Bruijn representation of λ-terms provides a definitional layer that allows the user to represent object languages in HOAS style, while offering tools for reasoning about them at the higher level. We briefly describe how to carry out two-level reasoning in the style of frameworks such as Linc, and briefly discuss our system’s capabilities for reasoning using tactical theorem proving and principles of induction and coinduction.
منابع مشابه
Fourth International Workshop on Logical Frameworks and Meta-Languages (LFM’04)
Weak normalization for the simply-typed λ-calculus is proven in Twelf, an implementation of the Edinburgh Logical Framework. Since due to proof-theoretical restrictions Twelf Tait’s computability method does not seem to be directly usable, a combinatorical proof is adapted and formalized instead.
متن کاملA Logical Relations for a Logical Framework
Logical relations are a central concept used to study various higher-order type theories and occur frequently in the proofs of a wide variety of meta-theorems. Besides extending the logical relation principle to more general languages, an important research question has been how to represent and thus verify logical relation arguments in logical frameworks. We formulate a theory of logical relat...
متن کاملProject Abstract: Logic Atlas and Integrator (LATIN)
Development Techniques, Lecture Notes in Computer Science. Springer, 2011. To appear.2. J. Gičeva, C. Lange, and F. Rabe. Integrating Web Services into Active Mathematical Documents. In J. Carette and L. Dixon and C. Sacerdoti Coen and S.Watt, editor, Intelligent Computer Mathematics, volume 5625 of Lecture Notes inComputer Science, pages 279–293. Springer, 2009.3. J. Goguen and...
متن کاملOvercoming Performance Barriers: Efficient Verification Techniques for Logical Frameworks
In recent years, logical frameworks which support formalizing language specifications together with their meta-theory have been pervasively used in small and large-scale applications, from certifying code [2] to advocating a general infrastructure for formalizing the meta-theory and semantics of programming languages [5]. In particular, the logical framework LF [9], based on the dependently typ...
متن کاملA logical framework combining model and proof theory
Mathematical logic and computer science drive the design of a growing number of logics and related formalisms such as set theories and type theories. In response to this population explosion, logical frameworks have been developed as formal meta-languages in which to represent, structure, relate, and reason about logics. Research on logical frameworks has diverged into separate communities with...
متن کامل